Nuprl Lemma : member-mapl 11,40

TT':Type, L:(T List), y:T'f:({x:T| (x  L)} T').
(y  mapl(f;L))  (a:T. ((a  L) c (y = f(a)))) 
latex


Definitionst  T, , {T}, P  Q, ff, tt, i <z j, b, i j, if b then t else f fi , nth_tl(n;as), hd(l), i  j < k, Y, ||as||, {i..j}, l[i], P & Q, A c B, x:AB(x), (x  l), P  Q, P  Q, x:AB(x), P  Q
Lemmasmapl wf, cons member, l member wf, non neg length, length wf1, select member

origin